Tác phẩm nhận được mưa lời khen từ cả công chúng lẫn giới phê bình và được hệ thống tổng hợp kết quả đánh giá Rotten Tomatoes chấm 100%. Tính đến tháng 8 năm 2013, toàn bộ 6 trên 6 đánh giá của phim đều nhận được phê bình "Fresh" trên Rotten Tomatoes.[9] Trích lời review của tài khoản Russell Edwards: "Bom tấn hành động Hàn Quốc, Người vô danh tính tràn ngập cảnh bạo lực tàn khốc. Diễn viên chính Won Bin (Người mẹ, Cờ Thái cực giương cao) đã hóa thân cực hay trong hình tượng người hùng mạnh mẽ, đẫm máu do Lee Jeong-beom xây dựng. Câu chuyện về gã đàn ông bí ẩn lao vào cuộc chiến băng đảng để giải cứu cho một đứa trẻ làm tôi nhớ lại bộ phim Léon."[10]

Trang IMDb dành cho phim 7,8 điểm, số điểm khá cao đối với một bộ phim hành động.[11] Trên Website của Viện phim Anh, Người vô danh tính được xếp trong "Top 10 phim hành động hay nhất Hàn Quốc".[12]